Root Contention in IEEE 1394

Parameterized Reachability Analysis of the IEEE 1394 Root Contention Protocol using TReX

Proved Development of the Real-Time Properties of the IEEE 1394 Root Contention Protocol with the Event B Method Root Contention Protocol with Event B

We present a model of the IEEE 1394 Root Contention Protocol with a proof of Safety. This model has real-time properties which are expressed in the language of the event B method: first-order classical logic and set theory. Verification is done by proof using the event B method and its prover, we also have a way to model-check models. Refinement is used to describe the studied system at differe...

Application of Parametric Model Checking - The Root Contention Protocol

This paper presents an application of formal verification which was carried out using the new implemented version of the LPMC model checker tool [16]. The focus is on the modeling and the automatic verification of a protocol contained in the IEEE 1394 standard, the Root Contention protocol. The Root Contention protocol involves both realtime and randomization. As it will be shown, it is an illu...

Me hani al Veri ation of the IEEE 1394 a Root ContentionProto

Time Constraint Patterns for Event B Development

Distributed applications are based on algorithms which should be able to deal with time constraints. It is mandatory to express time constraints in (mathematical) models and the current work intends to integrate time constraints in the modelling process based on event B models and refinement. The starting point of our work is the event B development of the IEEE 1394 leader election protocol; fr...